#include "directSort.h"

void InsertionSort(ElementType *A, int N)
{
    int i = 0, j = 0;
    for (i = 0; i < N; i++)
    {
        int tmp = A[i];
        for (j = i; A[j - 1] > tmp && j > 0; j--)
            A[j] = A[j - 1];
        A[j] = tmp;
    }
}
